Efficient Video Shot Summarization Using an Enhanced Spectral Clustering Approach
نویسندگان
چکیده
Video summarization is a powerful tool to handle the huge amount of data generated every day. At shot level, the key-frame extraction problem provides sufficient indexing and browsing of large video databases. In this paper we propose an approach that estimates the number of key-frames using elements of the spectral graph theory. Next, the frames of the video sequence are clustered into groups using an improved version of the spectral clustering algorithm. Experimental results show that our algorithm efficiently summarizes the content of a video shot producing unique and representative key-frames outperforming other methods.
منابع مشابه
Video Summarization Using Color Features and Global Thresholding
Compact representations of video data can enable efficient video browsing. Such representations provide the user with information about the content of the particular sequence being examined. Most of the methods for video summarization relay on complicated clustering algorithms that makes them too computationally complex for real time applications. This paper presents an efficient approach for v...
متن کاملUnsupervised Clustering by k-medoids for Video Summarization
In this paper, we propose a video summarization algorithm by multiple extractions of key frames in each shot. This algorithm is based on the k partition algorithms. We choose the ones based on k-medoid clustering methods so as to find the best representative object for each partitions. In order to find the number of partition (i.e. the number of representative frames of each shot), we introduce...
متن کاملWeighted multi-view key-frame extraction
The extraction of representative key-frames from video shots is very important in video processing and analysis, since it constitutes the basis for several important tasks such as video shot summarization, browsing and retrieval as well as high-level video segmentation. The extracted key-frames should capture a great percentage of the information of a shot content, while at the same time they s...
متن کاملAn agglomerative approach for shot summarization based on content homogeneity
An efficient shot summarization method is presented based on agglomerative clustering of the shot frames. Unlike other agglomerative methods, our approach relies on a cluster merging criterion that computes the content homogeneity of a merged cluster. An important feature of the proposed approach is the automatic estimation of the number of a shot's most representative frames, called keyframes....
متن کاملVideo summarization using color features and efficient adaptive threshold technique
Most of the methods for video summarization relay on complicated clustering algorithms that makes them too computationaly complex for real time applications. In this paper we propose an efficient approach for video summary generation that does not relay on complex clustering algorithms and does not require frame length as a parameter. Our method combines MPEG-7 Color Layout Descriptors with ada...
متن کامل